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Web and GUI programs represent two extremely common and popular modes of human- 
computer interaction. Many GUI programs share the Web's notion of browsing through data- 
and decision-trees. This paper compares the user's browsing power In the two cases and 
illustrates that many GUI programs fall short of the Web's power to clone windows and 
bookmark applications. It identifies a key implementation problem that GUI programs must 
overcome to provide this power. It then describes a theoretical ... 
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Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
terms and manipulating them using unification, and the amenability to metaprogrammin ... 
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This paper presents the material needed for exposing the reader to the advantages of using 
Prolog as a language for describing succinctly most of the algorithms needed in prototyping 
and implementing compilers or producing tools that facilitate this task. The available 
published material on the subject describes one particular approach in implementing 
compilers using Prolog. It consists of coupling actions to recursive descent parsers to 
produce syntax-trees which are subsequently utilized ... 
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on Collaborative research 

Full text available: ^g|pdf (4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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June 1982 ACM SIGPLAN Notices , Proceedings of the 1982 SIGPLAN symposium on 
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We are developing an optimizing compiler for a dialect of the LISP language. The current 
target architecture is the S-I, a multiprocessing supercomputer designed at Lawrence 
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Livermore National Laboratory. While LISP is usually thought of as a language primarily for 
symbolic processing and list manipulation, this compiler is also intended to compete with the 
S-l PASCAL and FORTRAN compilers for quality of compiled numerical code. The S-l is 
designed for extremely high-speed signal processing ... 
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P. R. Wilson, T. G. Moher 

June 1989 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1989 Conference 

on Programming language design and implementation, volume 24 issue i 
Full text available: fil l pdf( 1.55 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

Demonic memory is a form of reconstructive memory for process histories. As a process 
executes, its states are regularly checkpointed, generating a history of the process at low 
time resolution. Following the initial generation, any prior state of the process can be 
reconstructed by starting from a checkpointed state and re-executing the process up 
through the desired state, thereby exploiting the redundancy between the states of a 
process and the description of that process (i.e., a comput ... 
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Jayen Vaghani, Kotagiri Ramamohanarao, David B. Kemp, Zoltan Somogyi, Peter J. Stuckey, 
Tim S. Leask, James Harland 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 

Full text available: ^ pdf( 2.67 MB) Additional Information: full citation, abstract , references , citings 

Deductive databases generalize relational databases by providing support for recursive 
views and non-atomic data. Aditi is a deductive system based on the client-server model; it 
is inherently multi-user and capable of exploiting parallelism on shared-memory 
multiprocessors. The back-end uses relational technology for efficiency in the management 
of disk-based data and uses optimization algorithms especially developed for the bottom-up 
evaluation of logical queries involving recursion. The front ... 
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approach 

Andre Baresel, David Binkley, Mark Harman, Bogdan Korel 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 

29 Issue 4 

Full text available: ^ pdf (241.32 KB ) Additional Information: full citation , abstract , references , index terms 

Evolutionary testing is an effective technique for automatically generating good quality test 
data. However, for structural testing, the technique degenerates to random testing in the 
presence of flag variables, which also present problems for other automated test data 
generation techniques. Previous work on the flag problem does not address flags assigned in 
loops.This paper introduces a testability transformation that transforms programs with loop- 
-assigned flags so that existing genetic appro ... 
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Jacques Cohen 
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Full text available* 1S pdf(1 50 MB) Additional Information: full citation , abstract , references , citings , index 
" ^ terms 

Since its conception, Prolog has followed a developmental course similar to the early 
evolution of LISP. Although the version of Prolog described here typifies. that currently in 
use, it should be considered within the framework of language evolution. 



15 Generating test cases for real-time systems from logic specifications 
Dino Mandrioli, Sandro Morasca, Angelo Morzenti 

November 1995 ACM Transactions on Computer Systems (TOCS), volume 13 issue 4 

Full text available* fj] | pdf(2.31 MB) Additional Information: full citation , abstract , references , citings , index 
" terms , review 

We address the problem of automated derivation of functional test cases for real-time 
systems, by introducing techniques for generating test cases from formal specifications 
written in TRIO, a language that extends classical temporal logic to deal explicitly with time 
measures. We describe an interactive tool that has been built to implement these 
techniques, based on interpretation algorithms of the TRIO language. Several heuristic 
criteria are suggested to reduce drastically the size of t ... 



16 Curriculu m 68: Recommendations for academic p ro gr ams in computer science: a 
repo rt of the ACM curriculum com mittee on computer science 

William F. Atchison, Samuel D. Conte, John W. Hamblen, Thomas E. Hull, Thomas A. Keenan, 
William B. Kehl, Edward J. McCluskey, Silvio O. Navarro, Werner C. Rheinboldt, Earl J. 
Schweppe, William Viavant, David M. Young 
March 1968 Communications of the ACM, Volume 11 Issue 3 

Full text available: *g| pdf(6.63 MB) Additional Information: full citation , references , citings 
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17 S pecial issue on prototypes of deductive database systems: The CORAL deductive 
system 

Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, Praveen Seshadri 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 

Full text available: pdf(3.03 MB) Additional Information: full citation , abstract , references , citings 

CORAL is a deductive system that supports a rich declarative language, and an interface to 
C++, which allows for a combination of declarative and imperative programming. A CORAL 
declarative program can be organized as a collection of interacting modules. CORAL 
supports a wide range of evaluation strategies, and automatically chooses an efficient 
strategy for each module in the program. Users can guide query optimization by selecting 
from a wide range of control choices. The CORAL system provides ... 

Keywords: deductive database, logic programming system, query language 
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19 A history of the SNOBOL programming languages 
Ralph E. Griswold 

January 1978 ACM SIGPLAN Notices , The first ACM SIGPLAN conference on History of 

programming languages, volume 13 issue 8 
Full text available: ^ pdf(3.56 MB) Additional Information: full citation , abstract , references , index terms 

Development of the SNOBOL language began in 1962. It was followed by SNOBOL2, 
SNOBOL3, and SNOBOL4. Except for SNOBOL2 and SNOBOL3 (which were closely related), 
the others differ substantially and hence are more properly considered separate languages 
than versions of one language. In this paper historical emphasis is placed on the original 
language, SNOBOL, although important aspects of the subsequent languages are covered. 

20 Strategic directions in constraint programming 
Pascal Van Hentenryck, Vijay Saraswat 

December 1996 ACM Computing Surveys (CSUR), volume 28 issue 4 
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21 H ydroJ: ob j ect-oriented pattern matching for evolvable distributed systems j| 
Keunwoo Lee, Anthony LaMarca, Craig Chambers 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 
applications, volume 38 issue 11 

Full text available: ^g [pdf(311.06 KB) Additional Information: full citation , abstract , references , index terms 

In an evolving software system, components must be able to change independently while 
remaining compatible with their peers. One obstacle to independent evolution is the brittle 
parameter problem: the ability of two components to communicate can depend on a number 
of inessential details of the types, structure, and/or contents of the values communicated. If 
these details change, then the components can no longer communicate, even if the essential 
parts of the message remain ... 
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Jacques Cohen 
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Full text available: fi3pdf(1.34 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Dealing with failure is easy: Work hard to improve. Success is also easy to handle: YouVe 
solved the wrong problem. Work hard to improve. 

23 Resourceful systems for fault tolerance, reliability , and safet y 
Russell J. Abbott 

March 1990 ACM Computing Surveys (CSUR), volume 22 issue 1 

Full text available: 1?3 pdf (3.36 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Above all, it is vital to recognize that completely guaranteed behavior is impossible and that 
there are inherent risks in relying on computer systems in critical environments. The 
unforeseen consequences are often the most disastrous [Neumann 1986]. Section 1 of this 
survey reviews the current state of the art of system reliability, safety, and fault tolerance. 
The emphasis is on the contribution of software to these areas. Section 2 reviews current 
approaches to software fault ... 
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terms , review 

Because of the growing importance of object-oriented programming, a number of testing 
strategies have been proposed. They are based either on pure black-box or white-box 
techniques. We propose in this article a methodology to integrate the black- and white-box 
techniques. The black-box technique is used to select test cases. The white-box technique is 
mainly applied to determine whether two objects resulting from the program execution of a 
test care are observationally equivalent. It is als ... 

Keywords: abstract data types, algebraic specification, object-oriented programming, 
observational equivalence, software-testing methodologies 



25 Cost effective dynamic program slicing 
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June 2004 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2004 conference 

on Programming language design and implementation, volume 39 issue 6 
Full text available: ^gpdf( 234.12 KB ) Additional Information: full citation , abstract , references , index terms 

Although dynamic program slicing was first introduced to aid in user level debugging, 
applications aimed at improving software quality, reliability, security, and performance have 
since been identified as candidates for using dynamic slicing. However, the dynamic 
dependence graph constructed to compute dynamic slices can easily cause slicing algorithms 
to run out of memory for realistic program runs. In this paper we present the design and 
evaluation of a cost effective dynamic program slicing a ... 

Keywords: debugging, dynamic dependence graph, testing 



26 The trea t men t of state in op timi s tic systems 
David Bruce 

July 1995 ACM SIGSIM Simulation Digest , Proceedings of the ninth workshop on 

Parallel and distributed simulation, volume 25 issue l 
Full text available:^ pdf( l 5Q m) ^ Additional Information: full citation , abstract , references , citings, index 
Publisher Site terms 

Optimistic computation methods typically save copies of objects' state information, so that 
they can recover from erroneous "over-optimistic" computations. Such state saving is 
generally time and space consuming, and can be rather complicated both to implement and 
to use. I show how the data structure community's theory of persistence can be used not 
only to analyse and explain the treatment of state in optimistic systems, but also as a 
simple yet general mechanism for ... 

Keywords: optimistic methods, parallel discrete event simulation, persistent data 
structures, state saving 
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January 2001 ACM Transactions on Software Engineering and Methodology (TOSEM), 
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Full text available: IS) pdf(443.36 KB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

The effectiveness of a type-checking tool strongly depends on the accuracy of the positional 
information that is associated with type errors. We present an approach where the location 



http://portal.acm.org/results.cfm?query=%2Bbacktracking%20 3/3/05 



Results (page 2): +backtracking +history +transformation +tree +result 



Page 3 of 6 



associated with an error message e is defined as a slice Pe of the program P being type- 
checked. We show that this approach yields highly accurate positional information: Pe is a 
progr ... 

Keywords: abstract interpretation, program slicing, semantics-based tool generation, static 
semantics, type-checking 
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Robert A. Ballance, Susan L Graham, Michael L Van De Vanter 

January 1992 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 1 Issue 1 

Full text available: fiQpdf(2.43 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Powerful editing systems for developing complex software documents are difficult to 
engineer. Besides requiring efficient incremental algorithms and complex data structures, 
such editors must accommodate flexible editing styles, provide a consistent, coherent, and 
powerful user interface, support individual variations and projectwide configurations, 
maintain a sharable database of information concerning the documents being edited, and 
integrate smoothly with the other tools in the environme ... 

Keywords: Ladle, Pan, coherent user interfaces, colander, contextual constraint, extension 
facilities, grammatical abstraction, interactive programming environment, logic 
programming, logical constraint grammar, reason maintenance, syntax-recognizing editor, 
tolerance for errors and anomalies 
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Hundhausen, Ari Korhonen, Lauri Malmi, Myles McNally, Susan Rodger, J. Angel Velazquez- 
Iturbide 

June 2002 ACM SIGCSE Bulletin , Working group reports from ITiCSE on Innovation 

and technology in computer science education, volume 35 issue 2 
Full text available: ^pdf(414.24 KB) Additional Information: full citation , abstract , references , citings 

Visualization technology can be used to graphically illustrate various concepts in computer 
science. We argue that such technology, no matter how well it is designed, is of little 
educational value unless it engages learners in an active learning activity. Drawing on a 
review of experimental studies of visualization effectiveness, we motivate this position 
against the backdrop of current attitudes and best practices with respect to visualization 
use. We suggest a new taxonomy of learner engageme ... 

30 Programming lang ua g es for d i stribute d computing systems 
Henri E. Bal, Jennifer G. Steiner, Andrew S. Tanenbaum 
September 1989 ACM Computing Surveys (CSUR), Volume 21 Issue 3 

Full text available: fiQ pdf(6.50 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

When distributed systems first appeared, they were programmed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more sophisticated, 
this ad hoc approach became less satisfactory. Researchers all over the world began 
designing new programming languages specifically for implementing distributed applications. 
These languages and their history, their underlying pr ... 

31 Translator writing systems 
Jerome Feldman, David Gries 

February 1968 Communications of the ACM, volume u issue 2 
http://portal.acm.org/resultsx 3 / 3 / 05 
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A critical review of recent efforts to automate the writing of translators of programming 
languages is presented. The formal study of syntax and its application to translator writing 
are discussed in Section II. Various approaches to automating the postsyntactic (semantic) 
aspects of translator writing are discussed in Section III, and several related topics in 
Section IV. 

Keywords: compiler compiler-compiler, generator, macroprocessor, meta-assembler, 
metacompiler, parser, semantics, syntactic analysis, syntax, syntax-directed, translator, 
translator writing system 



Efficient detection of determinacv races in Cilk programs 
Mingdong Feng, Charles E. Leiserson 

June 1997 Proceedings of the ninth annual ACM symposium on Parallel algorithms and 
architectures 

Full text available: ^pdf d.46 MB) Additional Information: full citation , references , citings, index terms 



33 Special issues on machine translation: Automated translation at Grenoble University 
Bernard Vauquois, Christian Boitet 

January 1985 Computational Linguistics, Volume 11 Issue 1 

Full text available:^* MtA n4 hM ^M 

Tg [pdf(1.01 MB) ^ Additional Information: full citation , references , citings 
Publisher Site 



34 Recipes for geometry and numerical analysis - Part I: an empirical study 
D. P. Dobkin, D. Silver 

January 1988 Proceedings of the fourth annual symposium on Computational geometry 

Full text available: fg| pdfd. 00 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Geometric computations, like all numerical procedures, are extremely prone to roundoff 
error. However, virtually none of the numerical analysis literature directly applies to 
geometric calculations. Even for line intersection, the most basic geometric operation, there 
is no robust and efficient algorithm. Compounding the difficulties, many geometric 
algorithms perform iterations of calculations reusing previously computed data. In this 
paper, we explore some of the main issues in geometric ... 

35 Constraints 

Guy Lewis Steele, Gerald Jay Sussman 

May 1979 ACM SIGAPL APL Quote Quad , Proceedings of the international conference 
on APL: part 1, Volume 9 Issue 4 

Full text available: fg|pdf(1.28 MB) Additional Information: full citation, abstract, references , citings , index 

terms 

We present an interactive system organized around networks of constraints rather than the 
programs which manipulate them. We describe a language of hierarchical constraint 
networks. We describe one method of deriving useful consequences of a set of constraints 
which we call propagation. Dependency analysis is used to spot and track down inconsistent 
subsets of a constraint set. Propagation of constraints is most flexible and useful when 
coupled with the ability to perform symbolic manipulat ... 

Keywords: Constraints, Declarative languages, Dependencies, Propagation of constraints, 
Responsible programs, Sketchpad 
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36 An introduction to partial evaluation 
Neil D. Jones 

September 1996 ACM Computing Surveys (CSUR), Volume 28 Issue 3 

Full text available: t ^l Pdf(546.94 KB) Addltiona ' Information: full citation , abstract , references , citings , index 
1 : terms 

Partial evaluation provides a unifying paradigm for a broad spectrum of work in program 
optimization compiling interpretation and the generation of automatic program generators 
[Bjorner et al. 1987; Ershov 1992; and Jones et al. 1993]. It is a program optimization 
technique, perhaps better called program specialization, closely related to but different from 
Jorring and Scherlis' staging transformations [1986]. It emphasizes, in comparison with ... 

Keywords: compiler generators, compilers, interpreters, partial evaluation, program 
specialization 



37 Improvements to graph coloring register allocation 
Preston Briggs, Keith D. Cooper, Linda Torczon 

May 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 16 Issue 3 

Full text available: IB pdf(2.00 MB) Additional Information: full citation, abstract , references , citings, index 

terms , review 

We describe two improvements to Chaitin-style graph coloring register allocators. The first, 
optimistic coloring, uses a stronger heuristic to find a k-coloring for the interference graph. 
The second extends Chaitin's treatment of rematerialization to handle a larger class of 
values. These techniques are complementary. Optimistic coloring decreases the number of 
procedures that require spill code and reduces the amount of spill code when sp ... 



Keywords: code generation, graph coloring, register allocation 



A g enerator for lan g uage-specific debu gging systems 
R. Bahlke, B. Moritz, G. Snelting 

July 1987 ACM SIGPLAN Notices , Papers of the Symposium on Interpreters and 

interpretive techniques, volume 22 issue 7 
Full text available: ^ pdf (583.68 KB) Additional Information: full citation , abstract , citings, index terms 

We present a system which generates interactive high-level debugging systems from formal 
language definitions. The language definer has to specify a denotational semantics 
augmented with a formal description of the language specific debugging facilities. The 
generated debugger offers the traditional features such as tracing programs, setting 
breakpoints, displaying variables etc; interaction with the user is always on language level 
rather than on machine level. The concept has been implemented ... 




39 An environment for logic pro g ramming jjg 
Nissim Francez, Shalom Goldenberg, Ron Y. Pinter, Michael Tiomkin, Shalom Tsur 

June 1985 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in 

programming environments, Volume 20 , 18 issue 7,6 
Full text available: pdf(940.71 KB) Additional Information: full citation , abstract , references , index terms 

We describe a programming environment for Prolog, a common logic programming 
language. The services offered by our system assist a Prolog user in the tasks of composing, 
editing, and storing logic (rule-based) programs, as well as in the control of their execution 
for debugging purposes. In order to facilitate effective debugging of Prolog programs, we 
propose a new model of computation that can handle both pure Prolog and impure (side- 
effect causing) Prolog oper ... 

40 Using ob ject-orientation to implement logic programming B 
Phillip Cox " " 

February 1990 Proceedings of the 1990 ACM SIGSMALL/PC symposium on Small 
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Since their introduction, microcomputers have undergone a revolution in which the standard 
text-based input and output facilities have been replaced by powerful graphics and pointing 
devices. As a result, most applications are now driven by easy-to-use pictorial interfaces. 
Consequently, microcomputers are now mainly used by people who are not computer 
professionals and expect increasingly sophisticated and powerful applications. The resulting 
pressure on the software development industry h ... 

Results 21 - 40 of 64 Result page: previous 1 2 3 4 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: H H Adobe Acrobat Q QuickTime HI Windows Media Play er ^> Real Pla yer 



http://portal.acm.org/resultsx 3/3/O5 



Results (page 3): +backtracking +history +transformation +tree +result 

Subscribe (Full Service) Register (Limited Service, Free) Login 
I Search: ® The ACM Digital Library O The Guide 

US Patent & Trademark Office 



Page 1 of 5 



6 PORTAL 



| +backtracking + history + transformation +tree +result 



SEARCH 



Terms used backtracking history transformation tree result 

Sort results [ relevance jjg ^ Save results to a Binder 



Display 
results 



i = — 1 Search Ti ps 

expanded form m r-^ 
l — «s*J □ Open results in a new 



Feedback Report a problem Satisfaction 
survey 

Found 64 of 10,202 

Try an Advanced Search 

Try this search in The ACM Guide 



window 



Results 41 - 60 of 64 Result page: previous 1 2 3 4 next 

Relevance scale □ □ H B I 

41 Verification techniques for cache coherence protocols jg 
Fong Pong, Michel Dubois 

March 1997 ACM Computing Surveys (CSUR), volume 29 issue l 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available:^ pdf (1 .25 MB ) 



In this article we present a comprehensive survey of various approaches for the verification 
of cache coherence protocols based on state enumeration, (symbolic model checking, and 
symbolic state models. Since these techniques search the state space of the protocol 
exhaustively, the amount of memory required to manipulate that state information and the 
verification time grow very fast with the number of processors and the complexity of the 
protocol mechanism ... 



Keywords: cache coherence, finite state machine, protocol verification, shared-memory 
multiprocessors, state representation and expansion 



42 Towards monolingual programming environments 
Jan Heering, Paul Klint 

April 1985 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 7 Issue 2 

Full text available: 1Spdf(2.66 MB) Additional Information: full citation , abstract , references , citing s, index 

terms , review 

Most programming environments are much too complex. One way of simplifying them is to 
reduce the number of mode-dependent languages the user has to be familiar with. As a first 
step towards this end, the feasibility of unified command/programming/debugging 
languages, and the concepts on which such languages have to be based, are investigated. 
The unification process is accomplished in two phases. First, a unified 
command/programming framework is defined and, second, this framework is extend ... 

43 Pro g ram abstraction and instantiation 
Nachum Dershowitz 

July 1985 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 7 Issue 3 

Full text available: f£ )pdf( 2. 18 MB) Additional Information: full citation , abstract , references , citing s, index 

terms , review 

Our goal is to develop formal methods for abstracting a given set of programs into a 
program schema and for instantiating a given schema to satisfy concrete specifications. 
Abstraction and instantiation are two important phases in software development which allow 
programmers to apply knowledge learned in the solutions of past problems when faced with 
new situations. For example, from two programs using a linear (or binary) search technique, 
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44 A new notation for arrows 
Ross Paterson 

October 2001 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN 

international conference on Functional programming, volume 36 issue 10 
Full text available* 15) pdf(21 1 35 KB) Additional Information: full citation , abstract , references , citings , index 
* ^ : terms 

The categorical notion of monad, used by Moggi to structure denotational descriptions, has 
proved to be a powerful tool for structuring combinator libraries. Moreover, the monadic 
programming style provides a convenient syntax for many kinds of computation, so that 
each library defines a new sublanguage. Recently, several workers have proposed a 
generalization of monads, called variously "arrows" or Freyd-categories. The extra generality 
promises to increase the power, expressiveness and efficie ... 



A software en g ineering pers pective on algorithmics 
Karsten Wei he 

March 2001 ACM Computing Surveys (CSUR), Volume 33 issue l 

Full text available: 1g| pdf(1.62 MB) Additional Information: full citation , abstract , references , index terms . 

review 

An algorithm component is an implementation of an algorithm which is not intended to be a 
stand-alone module, but to perform a specific task within a large software package or even 
within several distinct software packages. Therefore, the design of algorithm components 
must also incorporate software-engineering aspects. A key design goal is adaptability. This 
goal is important for maintenance throughout a project, prototypical development, and 
reuse in new, unforseen contex ... 



Keywords: algorithm engineering 



A system and lan guag e for buildin g system-specific , static analyses 
Seth Hallem, Benjamin Chelf, Yichen Xie, Dawson Engler 

May 2002 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2002 Conference 

on Programming language design and implementation, Volume 37 issue 5 
Full text available: IS pdf(276.96 KB) Additional Information: full citation, abstract , references , citings, index 

terms 

This paper presents a novel approach to bug-finding analysis and an implementation of that 
approach. Our goal is to find as many serious bugs as possible. To do so, we designed a 
flexible, easy-to-use extension language for specifying analyses and an efficent algorithm for 
executing these extensions. The language, metal, allows the users of our system to specify 
a broad class of analyses in terms that resemble the intuitive description of the rules that 
they check. The system, xgcc ... 

Keywords: error detection, extensible compilation 



The Pan lanauaae-based editing system for integrated development 
Robert A. Ballance, Susan L. Graham, Michael L. Van De Vanter 

October 1990 ACM SIGSOFT Software Engineering Notes , Proceedings of the fourth 

ACM SIGSOFT symposium on Software development environments, volume 
15 Issue 6 

Full text available:^ pdf(2. 11 MB ) Additional Information: full citation , abstract , references , citings, index 

terms 

Powerful editing systems for developing complex software documents are difficult to 
engineer. Besides requiring efficient incremental algorithms and complex data structures, 
such editors must integrate smoothly with the other tools in the environment, maintain a 
sharable database of information concerning the documents being edited, accommodate 
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flexible editing styles, provide a consistent, coherent, and empowering user interface, and 
support individual variations and project-wide configura ... 

48 Toward automatin g the software-development cycle Q 
Karen A. Frenkel 

June 1985 Communications of the ACM, Volume 28 Issue 6 

Full text available: 13 pdf d 24 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

Knowledge-intensive rather than labor-intensive processes are being advanced to spur 
programming productivity. 

49 Parlog86 and the dining logicians Q 
G. A. Ringwood 

January 1988 Communications of the ACM, volume 31 issue l 

Full text available: ffl pdf(1 90 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

A classic problem in concurrent programming is that of the "dining philosophers" which 
challenges the power of any aspiring concurrent program language. Recently, a growing 
number of logic programming languages have been refined to handle concurrent 
programming, one in particular is Parlog86. 

50 Prog ram visualization: the art of ma p p ing programs to pictures Q 
Gruia-Catalin Roman, Kenneth C. Cox 

June 1992 Proceedings of the 14th international conference on Software engineering 

Full text available: ^ pdf(1.10 MB ) Additional Information: full citation , references , citings, index terms 



51 Formal refinement patterns for goal-driven requirements elaboration 
Robert Darimont, Axel van Lamsweerde 

October 1996 ACM SIGSOFT Software Engineering Notes , Proceedings of the 4th ACM 
SIGSOFT symposium on Foundations of software engineering, volume 21 
Issue 6 

Full text available- IS pdf (1 33 MB) Additional Information: full citation , abstract, references , citings , index 
' ™ ' terms 

Requirements engineering is concerned with the identification of high-level goals to be 
achieved by the system envisioned, the refinement of such goals, the operationalization of 
goals into services and constraints, and the assignment of responsibilities for the resulting 
requirements to agents such as humans, devices and programs. Goal refinement and 
operationalization is a complex process which is not well supported by current requirements 
engineering technology. Ideally some form of formal su ... 

Keywords: design patterns, formal methods, goal-drive requirements engineering, 
refinement, reuse of specifications and proof 



52 Operational specification languages 
Pamela Zave 

January 1983 Proceedings of the 1983 annual conference on Computers : Extending the 
human resource 

Full text available: ^ pdf(852.45 KB) Additional Information: full citation , abstract , references , index terms 

The "operational approach" to software development is based on separation of problem- 
oriented and implementation-oriented concerns, and features executable specifications and 
transformational implementation. "Operational specification languages" are executable 
specification languages designed to fit the goals, assumptions, and strategies of the 
operational approach. This paper defines the operational approach and surveys the existing 
operational specification languag ... 



http://portal.acm.org/results.cfo? 3/3/05 



Results (page 3): +backtracking +history +transformation +tree +result 



Page 4 of 5 



53 Session 3B: Software testing: Fault localization using execution traces 
Margaret Francel, Spencer Rugaber 

April 1992 Proceedings of the 30th annual Southeast regional conference 

Full text available: ^ pdf(474.50 KB) Additional Information: full citation , abstract , references 

This paper describes an approach to the automatic localization of program faults using 
execution traces. The traces are used to construct a directed graph that models the 
propagation of values during execution. Knowledge of which output values are incorrect is 
then used to narrow the region that must be examined by the person debugging the 
program. Algorithms to construct and analyze the graph have been designed and 
implemented. 




54 Objects in concurrent lo gic pro g ramming lang uages 

Kenneth Kahn, Eric Dean Tribble, Mark S. Miller, Daniel G. Bobrow 
June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 21 issue 11 
Full text available* fi»l)pdf(1.33 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

Concurrent Prolog supports object-oriented programming with a clean semantics and 
additional programming constructs such as incomplete messages, unification, direct 
broadcasting, and concurrency synchronization [Shapiro 1983a]. While it provides excellent 
computational support, we claim it does not provide good notation for expressing the 
abstractions of object-oriented programming. We describe a preprocessor that remedies this 
problem. The resulting language, Vulcan, is then used as a behi ... 



55 VLSI CAD tool integration using the Ulysses environment 
Michael L. Bushnell, S. W. Director 

July 1986 Proceedings of the 23rd ACM/IEEE conference on Design automation 

Full text available* fED odf(871 45 KB) Ad^ona 1 Information: full citation , abstract , references , citings , index 
. i^-^a , terms 

Ulysses is a VLSI CAD environment which effectively addresses the problems associated with 
CAD tool integration. Specifically, Ulysses allows the integration of CAD tools into a design 
automation system, the codification of a design methodology, and the representation of a 
design space. Ulysses keeps track of the progress of a design and allows exploration of the 
design space. The environment employs artificial intelligence techniques, functions as an 
inter ... 

/< 56 / /A review of automated debug ging s ystems: knowled ge, strategies and techniq ues ! 
M. Ducasse, A.-M. Emde 

April 1988 Proceedings of the 10th international conference on Software engineering 

Full text available: pdf (982 37 KB) Additional Information: full citation , abstract , reference s, citing s, index 

, terms 

Our review is based on descriptions of 18 existing automated systems on program 
debugging and of a dozen cognitive studies on debugging. We propose a classification of 
debugging knowledge, and a description of the corresponding knowledge representation in 
the systems. Then we propose a classification of global debugging strategies used in the 
systems, and a description of the corresponding techniques. We assess the identified 
strategies from a real world program development point of view. 

57 The teachable lan g uage comprehender: a simulation program and theory of lan g ua ge j 
M. Ross Quillian 

August 1969 Communications of the ACM, volume 12 issue 8 

Full text available: fg | pdf( 2 39 MB) Additional Information: full citation , abstract , references , citings, index 
• [Aj ■ terms 

The Teachable Language Comprehender (TLC) is a program designed to be capable of being 
taught to "comprehend" English text. When text which the program has not seen before is 
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input to it, it comprehends that text by correctly relating each (explicit or implicit) assertion 
of the new text to a large memory. This memory is a "semantic network" representing 
factual assertions about the world. The program also creates copies of the parts of its 
memory which ha ... 

Keywords: computer linguistics, human memory simulation, linguistic performance theory, 
natural language comprehension, natural language processing, psychological simulation, 
teachable computer program 

58 The new (1982) Computing Reviews classification system— final version Q 
Jean E. Sammet, Anthony Ralston 

January 1982 Communications of the ACM, volume 25 issue l 

Full text available: ^ pdf(731.04 KB) Additional Information: full citation , citings, index terms 



59 The relation between problems in large-scale concurrent systems and distributed 
databases 

G. Agha 

January 2000 Proceedings of the first international symposium on Databases in parallel 
and distributed systems 

Full text available: Qpdf(1.06 MB) Additional Information: full citation , abstract , references , index terms 

We first describes the state of the art in models of concurrency. The models are analyzed 
along two dimensions: communication and computation. The paper then discusses some 
problems which make it difficult to realize large-scale concurrent systems. Such problems 
include compositionality, heterogeneity, debugging, resource management, and concurrency 
control. Some useful comparisons are drawn to problems in distributed databases and it is 
argued that solutions to these problems cross discipl ... 

60 Breaking the complexity barrier again 
Terry Winograd 

November 1973 Proceedings of the 1973 meeting on Programming languages and 

information retrieval, volume 9 , 10 issue 3 , l 
Full text available: ^ gpdf(1.75 MB) Additional Information: full citation , references , citings 
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62 Coca: an automated debugger for C 
Mireille Ducasse 

May 1999 Proceedings of the 21st international conference on Software engineering 

Full text available: ^ pdf(1.1Q MB) Additional Information: full citation , references , citings, index terms 



Keywords: automated debugging, debugging language, debugging tool, program behavior 
understanding, trace query mechanism 
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June 1981 ACM Computing Surveys (CSUR), Volume 13 Issue 2 
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